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Abstract 

In this note, we establish a mass formula for self-orthogonal codes 
over Z p 2, where p is a prime. As a consequence, an alternative proof 
of the known mass formulas for self-dual codes over Z p 2 is obtained. 
We also establish a mass formula for even quaternary codes, which 
includes a mass formula for Type II quaternary codes as a special 
case. 
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1 Introduction 



In this paper, we establish a mass formula for self-orthogonal codes over Z p 2 , 
where p is a prime. This means finding a number M(n) such that 



where C runs through the equivalence classes of self-orthogonal codes of 
length n over Z p 2, E is the full group of all transformations that we allow in 
defining equivalence for code C, and AutC is the automorphism group of C. 
Clearly, the mass formula gives the total number of distinct self-orthogonal 
codes. Mass formulas for quaternary self-dual and Type II codes were given 
in [6], while for odd primes p, a mass formula for self-dual codes over Z p 2 
was given in [TJ [2]. Mass formulas for self-dual codes over a variety of rings, 
taken from different references, can also be found in [TOj. 

Unlike mass formulas for codes over finite fields, our mass formula for self- 
orthogonal codes over Z p 2 is given as the sum of mass formulas over some 
finer classes of codes. This is because codes over Z p 2 have an invariant called 
a type, denoted {fci, k 2 }, in place of the dimension for codes over finite fields. 
The type of a code over Z p 2 is determined by the dimensions of its residue 
and torsion. We shall determine the number of self-orthogonal codes over 
Z p 2 with given residue and torsion. This number is shown to be a power of 
the prime p, as the set of such codes has a structure of an affine subspace 
of the space of matrices over Z p . Moreover, this number depends only on 
the dimensions of the residue and torsion, and is independent of particular 
choices of a residue and torsion. When p — 2, there is a subclass of the class 
of self-orthogonal codes over Z4 which we call the class of even codes. When 
an even code over Z 4 is self-dual, then it is called type II, which is commonly 
used terminology. In the literature, some authors require that type II codes 
over Z4 to contain the all-ones vector, while others do not. We shall establish 
mass formulas for type II codes for both variants. 

The paper is organized as follows. Section 2 introduces necessary termi- 
nology. In Section 3, we consider some mappings on the space of matrices. 
These mappings are used in Section 4 to describe the set of generator ma- 
trices of self-orthogonal codes of given residue and torsion. In Section 5, 
we establish results analogous to those in Section 4, for quaternary even 
codes. Finally in Section 6, we give a mass formula for self-orthogonal codes 
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of given type, and as a corollary, we also give a mass formula for self-dual 
codes. Analogous results for quaternary even codes are also given. 

2 Preliminaries 

For a positive integer to, we denote by Z m the ring of integers modulo to. A 
code C of length n over Z m is a submodule of ZJ^. For a matrix G G M fcxn (Z), 
we denote by Z^G the code {aG mod to | a G Z fc } of length n over Z m . A 
generator matrix of a code C of length n over Z m is a matrix G G Mfc Xn (Z) 
such that C = Z k m G. Usually, entries of a generator matrix of a code over Z m 
are taken to be in Z m . However, since we deal with codes over Z p and Z p 2 at 
the same time, we adopt this non-standard convention to avoid cumbersome 
notation. 

We denote by x ■ y the standard inner product of vectors x, y in Z^, and 
by C L the dual code of a code C over Z m with respect to this inner product. 
A code C is said to be self-orthogonal (respectively self-dual) if C C C 1 
(respectively C = C L ) holds. Two codes C,C of the same length are said to 
be equivalent if there exists a (1,-1) monomial matrix which maps C onto 
C. 

Let p be a prime, and consider the exact sequence 




where i is the composition of the isomorphism Z p — > pZ p 2 and the embedding 
pZ p 2 — * Z p 2, and tt is the canonical homomorphism. For a positive integer 
n, by abuse of notation, we denote the cartesian product of the mappings t 
and 7r by the same symbols: 

-> Z; A Z; J 2 A Z; -> (exact). 

For a code C over Z p 2, 7r(C) is called the residue code of C, and i~ x (C) is called 
the torsion code of C. Since t o it = p, we have 7r(C) C ^(C). Moreover, 
since Im i = Ker7r, we have 

101 = 1^)11^(0)1. (1) 

Every code of length n over Z p 2 is equivalent to a code C with generator 
matrix 

I kl A 
pB 
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where A G M fclx(n _ fcl) (Z), B G M fc2X(n _ fcl) (Z). Note that 

[4, A] 

is a generator matrix of the residue code of C, and 

'l kl A 
B 

is a generator matrix of the torsion code of C. We say that the code C has 
type {k u k 2 }. 

The following lemma is due to Conway and Sloane [5J p. 34]. 

Lemma 2.1. Let C be a self- orthogonal code of length n over Z4. Then n(C) 
is doubly even and ir(C) C l~ 1 {C) C vt(C) ± holds. 

We define the Euclidean weight in Z4 by wt e (0) = 0, wt e (l) = wt e (3) = 1 
and wt e (2) = 4. The Euclidean weight of a vector x = (x\, . . . , x n ) G Z4 is 
defined by 

n 

Wt e (x) = ^Wte(Xi). 
i=l 

A quaternary code is said to be even if the Euclidean weight of every codeword 
is divisible by 8. Every quaternary even code is self-orthogonal. A quaternary 
self-orthogonal code with generator matrix all of whose row vectors have 
Euclidean weight divisible by 8 is even, by [31 Lemma 2.2]. If a quaternary 
even code contains a codeword all of whose coordinates are ±1, then the 
length is divisible by 8. A quaternary even self-dual code is also called a 
quaternary Type II code. It is known (see [?1 Lemma 2.2]) that a quaternary 
Type II code contains a codeword all of whose coordinates are ±1, but in 
some earlier literature (see for example [1]), a quaternary Type II code is 
assumed to contain the all-ones vector 1. 

3 Some mappings on matrices 

Let K be a field, m a positive integer. We denote by Sym m (i^) the set 
of symmetric m x m matrices and A\t m (K) the set of alternating m x m 
matrices over K. For a square matrix A of order n, we denote by diag(A) 
the n-dimensional vector composed by the diagonal entries of A, and by 



4 



Diag(A) the diagonal matrix whose diagonal entries are those of A. If the 
characteristic of K is 2, then 



Lemma 3.1. If A e M mxn (K) has rank m, then the image of the map 



is Sym m (ii') if char K ^ 2 and A\t m (K) if char K = 2. Moreover, for 
char K = 2, the map 



is surjective. 

Proof. Since rank A = m, A(M nxm (K)) = M m (K) holds. Thus we have 



For char K = 2, 

Sym m (K) = {R + R l + Diag(i?) | R E M m (K) is upper triangular} 
C {S + S l + Diag(S) | S e M rn (K)} 
= {AN 1 + NA* + Diag(AiV') | N E M rnxn (K)} 
= $ A (M mxn (K))cSym m (K). 

Thus $ A (M mx „(X)) = Sym m (^). □ 



Lemma 3.2. Let char = 2, rank A = m for A G M mxn (K) and the vector 
1 does not belong to the row space of A. Define the map 



A\t m (K) = {Ae SymjK) | diag(A) = 0}. 



^ A : M mxn (K) 
N 



- M m (K) 
^ AN t + NA t 



$ A : M rnxn (K) 
N 



- Sym m (K) 

^ AN 1 + iVA* + Diag(AiV') 




a : M mxn (K) 
N 



^ INK 



Then the map 



$ A © a : M mxn (K) 
N 



Sym m (K)®K m 

(AN* + NA l + Diag(A/V*), 17V*) 



surjective. 
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Proof. Since §a is surjective, it suffices to show that the restriction of a to 
Ker $^4 is surjective. By the assumption, 



Ker A D Ker 



This implies 
and hence 



K={lx t | x G K n , Ax 1 = 0}, 
a(Ker$ A ) D {IN 1 | N G M mxn (K), AN 1 = 0} 



□ 



4 Codes over Z p 2 with prescribed residue and 
torsion 

Throughout this section, we let p be a prime, and Ci,C 2 codes of length n 
over Z p such that Ci has generator matrix 



[I A], 



Ci has generator matrix 



I A 
B 



(2) 



(3) 



A G M fclx(n _ fel) (Z), S G M fc2X(n _ fcl) (Z) and dimCi = fci, dimC 2 = fci + A; 2 - 

A code C of length n over Z p 2 is free if C is isomorphic to the direct sum 
of copies of Z p 2, as a Z p 2-module, or equivalently, n(C) = ^{C). We first 
compute the number of free self-orthogonal codes with given residue, then 
compute the number of self-orthogonal codes with given residue and torsion. 

Lemma 4.1. If C is a code of length n over Z p 2 satisfying ir{C) = C\ and 
l~ 1 {C) = C 2 , then there exists a matrix N G M fclX(n „ fcl )(Z) such that 



I A + pN' 
pB 



(4) 



is a generator matrix of C. Moreover, if k 2 = 0, that is, ir(C) = i (C) = C\, 
such a matrix N is unique modulo p. 
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Proof. Since n(C) = C\ and i 1 {C) = C 2 , 



C D Z kl 2 +k2 



I + pMi A + pM 2 
pB 



for some M 1 E Af fcl (Z), M 2 G M fcl 



X (n— fei) 



'Z). Then, 



C D Z^ +fe2 



I-pMi 0] [H-pMi A + pM 2 
/J pB 

/ A + p(M 2 - AM)" 
pE 



Taking N = M 2 — M X A, we have 



ICI > 



rfci+fc2 



J A + pN 
p£ 



= P 

= \c\ 

by ([!]). Thus, C has a generator matrix (j4j). It remains to show that for 
k 2 = 0, the matrix in (j4j) is determined uniquely by C. Indeed, if N X) N 2 e 
Af fclX ( n _j fcl )(Z) and 

Z* 2 [J A + piVx] =Z k p l [I A+pN 2 ], 

then A + pNi = A + piV 2 (mod p 2 ), and hence N\ = N 2 (mod p). □ 
For the remainder of this section, we assume C\ C C 2 C C^. This implies 

I + AA* = (mod p) (5) 

and 

AB f = (modp). (6) 

Moreover, when p = 2, we further assume Ci to be doubly even, or equiva- 
lent ly, 

diag(/ + A A 1 ) = (mod 4). (7) 
This is justified by Lemma [2.11 



7 



Lemma 4.2. The number of free self- orthogonal codes C C Z™ 2 such that 
tt(C) = t _1 (C) = C x is pfcifan-afcx-ij/a j or odd pnme5 p on ^ 2 M2n-3fci+i)/2 j or 
p = 2. 

Proof. By Lemma |4~T| a code C C Z™ 2 such that 7r(C) = i~ X {C) = Ci has a 
generator matrix [/ A + pN~^ for some matrix A?" G Mfc lX ( n -fci)(Z) which is 
unique modulo p. Observe that C is self-orthogonal if and only if 



I + A A* + p(AN l + NA f ) = (mod p 2 ) . 



(8) 



By (JHJ), — (/ + AA ) mod p is a symmetric matrix over Z p if p is odd, and 



by it is an alternating matrix over Z p if p = 2. Therefore by Lemma T3.ll 

\{C | C is self-orthogonal, ir(C) = = C\}\ 

= \{Nmodp | N G M fclX(n __ fcl) (Z) satisfies (JHD}| 

= jiV | AT G M fclX(n _ fel) (Zp) and^AT) = _i(/ + AA*) modpj 



P 



■(J + AA*) modp 



Ker\l/ J 



I -Wfcix(n-fci)(Z p ) 

I Sym fci (Z p )| 



I M 



fei x (n— fei) I 



Alt fel Z 2 



if p is odd, 



if p 



„fel(n-fci)-Ai(fei+l)/2 jf „ j g 
2fci(n-fci)-fci(fci-l)/2 -f _ 2 



Let us consider sets 



□ 



X = {C | C is self-orthogonal, 7r(C) = i 1 {C) — Ci} and 
X' = {C' | C' is self-orthogonal, ir(C') = Ci, t _ (C') = C2}. 

ByLemmaS^l we have \X\ = pM2"-3ki-i)/2 if p i so ddand \X\ = 2 fc i(2n-3fc 1+ i)/2 
if p = 2. 
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Lemma 4.3. If C G X , then there exists a unique C G X' containing C. 



Proof. By Lemma 14.11 C has a generator matrix [/ A + piV] for some N. 
Then the code C' Q with generator matrix 



I A + pN' 
pB 

satisfies rc(C' Q ) = C\ and i~ x {C'^) = C 2 . Since C G I, D implies that C is 
self-orthogonal, hence C G X'. If C G X' and C C C, then Lemma 14.11 
implies [0 pB] C C This, together with C C C forces C£ C C, and 



hence C' = C. 



□ 



Lemma 4.4. let C G X' . Then \{C e X \ C C C}\ = p 



felfe2 



Proof Let 



p5 



be a generator matrix of C . Consider the map 



<f '■ M klXk2 (Z p 



{C G X | C C C'} 



M mod p h-> [I A + p(N + MB)] . 

We claim that this map is bijective. Suppose M 1 , M 2 G M klXk . 2 (Z), <p(Mi) = 
ip{M 2 ). Then we have A +p(N + M 1 B) = A + p(N + M 2 B) (modp 2 ). Since 
rank(S mod p) = k 2 , we conclude Mi = M 2 (mod p), which shows that (f 
injective. Next we show that is surjective. Suppose C G X and C C C . 
Then by Lemma EH C = Z k \ [I A + pF] for some matrix F. Since C C C' 
A + pF = A + p^ + pMB (mod p 2 ) for some matrix M. Then we have 
F = N + MB (mod p), so we conclude that ip is surjective. Therefore, the 
map (p is bijective. It follows that the number of codes C G X contained in 
C'isp klk2 . □ 

Theorem 4.5. Let C\ and C 2 be codes of length n over Z p where C\ C C 2 C 
Ci . Assume further that C\ is doubly even when p = 2. If dim C\ = ki and 
dimC 2 = k\ + k 2 , then the number of self- orthogonal codes C of length n over 
Z p2 such that tt(C) = d and r\C) = C 2 is p*i(2»-3*i-i-2»a)/2 j or odd pnmes 

p and 2 k ^ n -^+ 1 ' 2k ^ 2 forp = 2. 

Proof. We may assume without loss of generality that C\ and C 2 are codes 
with generator matrices given by (j2j) and ([3]), respectively. By Lemma [4.31 
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and Lemma 14.41 we have 

\X'\ = p~ k ^ \{CeX\Cc C'}\ 



Cex' 



p -k lk2 J2 \{C e X' | C c C'}\ 

cex 

= p- klk2 \X\. 
The result then follows from Lemma 14.21 



□ 



5 Quaternary even codes with prescribed residue 
and torsion 

We are mainly concerned with the enumeration of codes containing the vector 
1, or codes containing a vector each of whose coordinate is 1 or —1. This 
restriction forces the length of a code to be a multiple of 8. First, let us 

Tl 

consider such codes containing 1. Let n G 8Z, 1 < k\ < — , Ci,C 2 binary 
codes of length n such that C\ is doubly even and has generator matrix 



C<i has generator matrix 



1 1 1 

J fcl _i A 

1 1 1' 

I hl -i A 

5 



(9) 



(10) 



A e M (fcl _ 1)x(n _ A . l) (Z), B e M fc2X(n _ fcl) (Z) and dimCi = h, dimC 2 = h + k 2 . 
Moreover, we assume that C\ C C 2 C and C\ is doubly even. Then the 
matrices A and B satisfy ([5])-(I7j), and 



IB 1 = (mod 2). 



We may assume without loss of generality that the entries of the matrix A 
are all or 1. Then 

1 + 1A* = (mod 4). (12) 

Lemma 5.1. The vector 1 does not belong to the row space of the matrix A 
over Z 2 . 



10 



Proof. If k\ = 1, the assertion is trivial, so assume k\ > 1. Suppose that 
1 is in the row space of A over Z 2 . Then bA = 1 (mod 2) for some vector 
6 G Z* 1-1 . By ([5]) and ([12]), we have 



(by <m>) 



= [6(1 + 1A*)* b(I + A A 1 )] (mod 2) 
= [61* + 11* 6+ 1A*] (mod 2) 
= [61* + (to - fci) 6 + 1] (mod 2) 

Therefore, 6=1 (mod 2) and 

61* + (n - fci) = (An - 1) + (to - ifei) ^ (mod 2). 

This is a contradiction. 

Lemma 5.2. Define the maps 



a : Mi 



(fci-l)x(n-fci)l Zj 2y 

iV mod 2 



^2 

liV* mod 2 



and 



M, 



(fcl-l)x(n-fci)l^2, 



iV mod 2 



Sym fel _a(Z 2 ) 

AiV* + NA* + Diag(AiV*) mod 2. 



For N e Mi 



c 



Z), let 



J fcl __! A + 2N_ 
Then C is an even code if and only if N mod 2 belongs to the set 

Kera n $ A 1 Q(J + AA*) + 1(7 + Diag A4*) mod 2^ . 

Proof. C is self-orthogonal if and only if 

1 + LA* + 21iV* = (mod 4), 
I + AA t + 2(AN t + NA t )=0 (mod 4). 



□ 



(13) 
(14) 



In view of (112 j) . ( 1131) is equivalent to TV mod 2 e Kera. Moreover, when C is 
self-orthogonal, C is even if and only if 



diag(7 + AA l + 2(AN t + NA l ) + ANN*) = (mod 8). 



(15) 
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Since diag iViV* = IN* = (mod 2), this is equivalent to 



Diag( AiV*) = - (7 + Diag AA 4 ) (mod 2) . 



(16) 



Therefore, the code C is even if and only if TV mod 2 G Ker a and conditions 
(JHJ) and ( {TBI are satisfied. The latter two conditions are equivalent to 

$ A (iV mod 2) = ~(J + AA*) + ~(J + Diag AA*) mod 2. 

□ 

Lemma 5.3. The number of free quaternary even codes C of length n con- 
taming 1 such that tt(C) = /^(C) = & 25 2( fc i- 1 )( 2 "- 3fc i- 2 )/ 2 . 

Proof. By Lemma I5.2[ we have 

|{C | C is even, tt(C) = t _1 (C) =C b lG C}| 

= KeraH^ 1 Q(J + A A) + ^(1 + Diag A A) mod 2^ 



'$4 © a) 



-(/ + AA) + -(I + Diag AA) mod 2 } . 



By Lemma f5.1[ 1 does not belong to the row space of A over Z 2 . Thus, the 
map §A®a is surjective by Lemma l3~2l Therefore, the number of even codes 
C containing 1 such that n(C) = ^{C) = C\ is 



Kerf*, © a) 



2(fci-l)(n-fci)-(fci-l)-A;i(fci-l)/2 



□ 



Let us consider the sets 

Y = {C I C is quaternary even, ir(C) = l~ 1 (C) — Ci, 1 G C} and 
Y' = {C I C is quaternary even, tt(C') = Ci, = C 2 , 1 G C'}. 

By Lemma E31 \Y\ = 2( fe i- 1 )( 2 "- 3fe i- 2 )/ 2 . 

Lemma 5.4. 7/C G V", then there exists a unique C G Y' containing C. 
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Proof. The unique code C given in Lemma I4T51 is even. The matrix B mod 2 
has even weight rows by fill I) so 2B mod 4 has rows with Euclidean weights 
divisible by 8. □ 

Lemma 5.5. Let C G Y' . Then \{C G Y | C G C'}\ = 2 < - kl - 1 ^ 2 . 

be a generator matrix of C Consider the 



Proof. Let 
map 



11 1 

/ fcl _i A + 2iV 
25 



V?' : M (fcl _i) xfc2 (Z 2 ; 



M mod 2 



{c g y | c c c} 



Z* 1 



7 fcl _! ^^(iV + MS) 



C C C, then C 



for some matrix F. Since C G C, 



We claim that this map is bijective. Suppose M 1 ,M 2 G M( fcl _!) xfc2 (Z) and 
yj'(Mx) = (p'(M 2 ). Using same approach as in the proof of Lemma 14.41 
we can show that the map ip' is well-defined and injective with Mi = M 2 
(mod 2). Next we show that the map is surjective. Suppose C G Y and 

rfca [1 1 1 
J4 [0 / fel _i A + 2F 

A + 2F = A + 2N + 2 MS (mod 4) for some matrix M. Then we have 

F = N + MB (mod 2), so we conclude that tp' is surjective. Hence, the 

map ip' is bijective. Therefore the number of codes C EY contained in C is 
2(fci-i)fc 2 rj 

Theorem 5.6. LetCi andC2 be binary codes of length n where Ci G C 2 G . 
If C\ is doubly even, 1 G C\ and dimCi = k\ and dimC 2 = k\ + A; 2; i/ien £/ie 
number of quaternary even codes C containing 1 such that tt(C) = Ci and 
i,- 1 ^) = C 2 is 2^ kl ~ 1 ^ 2n ~ 3kl ~ 2 ~ 2k ' 2 ^ 2 

Proof. We may assume without loss of generality that C\ and C 2 are codes 
with generator matrices given by (JH]) and ([TO]) , respectively. By Lemma [5.41 
and Lemma 15.51 we have 



\Y'\ = 2- {k ^ l)k2 ^\{C eY \ C GC'}\ 

CeY' 

= 2^ kl - l)k2 ^\{C eY'\CGC'}\ 



CeY 
2 -(fci-l)fc2|y| 
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The result then follows from Lemma 15.31 □ 

Theorem 5.7. LetCi andC2 be binary codes of length n where C\ C C 2 C . 
If Cx is doubly even, 1 G C\, dimCi = k\ and dimC 2 = k\ + k 2 , then the 
number of quaternary even codes C containing an element of {±l} n such 
that tt(C) = C x and r\C) = C 2 is 2 (™- fc i-^)+(fci-i)(2n-3fc 1 -2-2fc 2 )/ 2 _ 

Proof. Consider the sets 
Z = {±l} n and 

U = {C I C is quaternary even, n(C) — Ci, t _1 (C) = C2, Z n C 7^ 0}. 

If C e U, then there exists z G Z H C. Then Z fl C = {z + l(x) \ x G C2}, 
hence \ZnC\ = {C^l- Therefore, we have 

2 kl+k2 \U\ = \C 2 \\U\ 
ceu 



J2\{CeU\zeC}\ 

zez 

Y,\{CeU\leC}\ 



zez 



| Z | 2 ( fcl -l)(2n-3 fcl -2-2 fe )/2 (by Theorem 

2n+(fci-l)(2n-3fci-2-2fe)/2 



□ 



6 Main Results 



Let a(n, ki) denote the number of distinct doubly even binary codes of length 
n and dimension £4, and let cr p (n, k\) be the number of distinct self-orthogonal 
p-ary codes, with p an odd prime, of length n and dimension k\. Let o~i(n, ki) 
be the number of distinct doubly even binary codes of length n and dimension 
k\ containing 1. The value of o~ p (n, k\) is given in [H[9]. The values of er(n, k\) 
and o~x(n,ki) are given in [6]. All of these values can also be derived from 

Tl 

For k < n, we define the Gaussian coefficient , as 



[p n — l){p n — p) ■ ■ ■ (p n — p x ) 
(p k — l)(p k — p) • ■ ■ (p k — p k ~ 1 ) 
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Corollary 1. The number of distinct self- orthogonal codes of length n over 
Z p 2 of type {fa, fa} is 



n — 2fa 

k 2 



P 



M p 2(kx, k 2 ) = a p (n, fa) 
for odd primes p, and 

M^fa, k 2 ) = a(n, fa) 
for p = 2. 

Proof. Given a self-orthogonal [n, fa] code Ci, we have 



fcl(2n-3fci-l-2fc 2 )/2 



(17) 



n — 2 fa 
fa 



2fei(2n-3fci+l-2fe 2 )/2 



(18) 



n — 2fa 

such that C\ C C 2 Q C^. The result follows from Theorem 14.51 



codes C 2 



□ 



As an example, we consider the case n — 4, fa — fa — 1, and p = 3. 
Let Ci, C 2 , C3, C4 be the self-orthogonal codes over Z 9 of type {1,1} with 
generator matrices 



"1 


1 


4 


0" 




"1 


1 


4 


3" 




"1 


1 


4 


6" 




"1 


7 


7 


0" 





3 


6 










3 


6 





5 





3 


6 


3 


5 











3 



respectively. The orders of their automorphism groups are 24,12,4 and 8, 
respectively. Thus, we have 



E 

i=l 



\E\ 



Aut d 



2 4 4! 2 4 4! 2 4 4! 2 4 4! 
+ -T7T + — r- + — r- 



24 



12 



4 



16 + 32 + 96 + 48 = 192. 



Using Corollary [T], we have 



M 9 (l,l) = a 3 (4,l 

= 16-4-3 = 192. 



4-2 
1 



)3-l-l 



This implies that {Cx, C 2 , C3, C4} is a complete set of representatives for equiv- 
alence classes of self-orthogonal codes of length 4 and type {1,1} over Zg. 
As a consequence of Corollary [TJ we have 
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Corollary 2. The number of distinct self-dual codes over Z„2 of length n is 



^2 M p 2(k 1 ,n-2k 1 ). 
Corollary [2] agrees with the results in [6], p], and [2]. 



(19) 



Corollary 3. The number of distinct quaternary even codes of length n con- 
taining 1, of type {ki,k 2 } is 



D 1 (k 1 ,k 2 ) = ax{n, kx] 



n — 2ki 

k 2 



2(fei-l)(2n-3fei-2-2fe 2 )/2 ^Q) 



and the number of distinct quaternary even codes of length n containing an 
element of{±l} n , of type {ki,k 2 } is 



D(k 1 ,k 2 ) = (Ji{n,ki) 



n — 2k\ 

k 2 



2(n-fei-A 2 )+(fci-l)(2n-3fei-2-2fe2)/2 ^1) 



J 2 



Proof. Given a binary doubly even [n, k±] code C\ containing 1, we have 
n — 2k\ 

codes C 2 such that C\ C C 2 C Cj 1 . Thus, ( 120]) follows from 
2 

5.61 Similarly, ( 12TI) follows from Theorem 15.71 □ 



& 2 

'heorem 



And as a consequence of Corollary [31 we have 

Corollary 4. The number of distinct quaternary Type II codes of length n 
containing 1 is 

^1(^,71-2^1), (22) 

0<fci<f 

and t/ie number of distinct quaternary Type II codes of length n containing 
an element o/{±l} n is 



D(kx,n-2ki). 

0<fci<f 

The formula (123]) agrees with [61 Theorem 6]. 



(23) 
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